import java.util.ArrayList;
import java.util.Scanner;

public class scannerTest
{
	public static void main(String[] args)
	{
		double[] f = new double[100];
		
		f[0] = 1;
		f[1] = 1;
		
		for(int i=2; i<21; i++)
		{
			f[i] = f[i-1] + f[i-2];
		}
		
		for(double i : f)
		{
			System.out.print(" " + String.format("%.0f", i));
		}
	}
}
